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<54) HALF-TONE PATTERN GENERATION 

(71) We, XEROX CORPORATION/^ a corporation organised under the laws of the 
State of New York, United States of America, of Rochester, New York 14644, United 
States of America, do hereby declare the invention, for which we pray that a patent may be 
granted to us, and the niethod by which it is to be performed, to be particularly described in 
5 and by the following statement:- -5 
This invention relates to the generation of half-tone patterns. 
The printing process commonly used in industries which require reproducing graphic 
material, the newspaper and book publishing industries, for example, deposits a uniform 
density of ink on paper whenever it is desired to print all or a portion of an image and 

10 deposits no ink when the absence of an image is desired. .. ■ 10 

The all or nothing process poses no problem when alphabetical or other alphanumeric 
characters are printed. However, when pictures such as photographs are printed, the 
problem of reproducing the continuous tones (i.e. light gradations) arises. This problem has 
'. been solved by transforming the continuous tones in the original image into a halftone 

15 image which comprises a large number of ink dots of various sizes. This is referred to as 15 
"screening" and is performed by projecting the image through a fine mesh screen onto a 
photographic medium. When the largest dots and the spaces on the paper between the dots 
are made small compared with the visual acuity of the human eye. the dots and. the spaces 
between the dots nise visually in the screened image, the eye believing it is seeing ' ' 

20 continuous ttines. . 20 

However, in an automated system in which electronic image reproduction forms at least 
part of the process of converting a continuous original image into a halftone image, the 
necessity for switching from electronic to photographic techniques in order to produce 
halftone is a factor which adds to the cost and complexity of the process. An electronic 

25 photocomposition system which obviates this problem is disclosed in U.S. Patent No. 25 
3,465.199. The system disclosed therein translates the tonal informaion on an original 
transparency into' a corresponding image on the face of a cathode ray tube. The halftone 
images are recorded on film and thereafter rhay be processed into a printing plate by. well 
known techniques. Another system which eliminates the aforementioned phoiogrnphic 

^ technique is disclosed in U.S. Patent No. 3.646,262 which also discloses means to vary the 30 
size or shape of the halftone dots formed on a photo-sensitive member. The aforemen- 
tioned systems are primarily concerned with reproducing, as halftone, a black and white 
original. Color reproduction requires the reproduction of many different colors and shades. 
The multitude of colors is produced in conventional printing processes by the three 

35 subtractive primary colors, cyan, magenta and yellow. For high-quality reproduction a 35 
fourth ink, black,' is also utilized. For large-volume reproduction of an original color 
pattern, there is prepared a set of halftone printing plates, with each carrying a halftone 
image of one color component of the original pattern. The original pattern is reproduced by 
overprinting with each printing plate so that the three printing inks visually combine to 

40 produce the correct colors. . ' . . ^ 

The printing plates needed for color printing may be derived by Scanning the original 
pattern in an electronic color scanner machine'as se't forth in U.S.' Patent No. 3.622.690. 
The color scanner typically scans the original pattern with light and measures the tones or 
color in the patiern'by filtering the scanned signal with red, blue, and green colour filters. 

45 The amplitudes of the filtered signals indicates the color content of the original pattern. 45 
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Since the color printing inks are not spectrall]^ perfect and hence do not correspond exactly 
to the three subtractive colors, the filtered signals are corrected for these deficiencies by 
means of colour correction circuits in the color scanner. The color corrected signals are 
utilized to modulate the light emitted from a laser to produce continuous tone colour 
5 separations of the original pattern. The continuous tone color separations are then screened 5 
photographically and further processed to prepare the halftone printing plates. Alternately, 
screened color separations are directly provided without requiring a separate photographic 
screening step. 

Other halftone techniques utilize variations of character generation schemes whereby 

10 various elements of a two-dimensional matrix are turned on or off to create various dot 10 
patterns and characteristics. Alternate techniques deflect a CRT beam or laser beam in 
. such a manner as to draw dots of various shapes and characteristics. The dots are then 
repeated spatially to generate a halftone grid. 
Prior art systems may incorporate electronic schemes which generate a horizontal or 

15 vertical line halftone, the scheme utilizing a pulse width modulation technique. In 15 
particular, a reference signal, which may be triangular, sine, cosine, waveform, depending 
upon the desired amplitude to pulse width conversion charactetistics, is applied to a voltage 
comparator which compares the reference signal with a signal representing the tonal values 
of a scanned original. The comparator output may be couoled, for example, to a cathode 

20 ray tube to control spot size. The aforementioned Patent No. 3,465,199 is an example of 20 
such a system. U.S. Patent No. 3,916,096 discloses a technique for constructing a 
two-dimension halftone by using an electronic line screening technique. In particular, a 
single reference signal is amplified in separate, parallel channels. The amplified outputs are 
compared with a video signal in separate comparators, the screened video output being 

25 switched between comparator outputs thereby providing two different dot line widths. The 25 
system described in this patent provides, in essence, a Ime halftone and not a continuously 
varying two-dimensional spot. Although the screened video output pattern may be 
recorded on a reproduction device, limited control of the shape of the dots generated and 
the angular relationship of the generated dots in relation to the scanning direction is 

30 provided. 30 
The line halftone techniques set forth hereinabove for converting continuous tone 
originals into halftones do not provide the production details required in many applications. 
Further, it would be desirable to adapt electronic halftone techniques to directly reproduce, 
or copy, a black and white or color original document either locally or at a remote location. 

35 Although black and white, and recently, color copiers, are commercially available, the 35 
techniques utilized therein provide reproductions which ahhou^h satisfactory for most 
purposes, are limited in some respects. In particular, reproduction of continuous tone, 
black and white and color originals have not produced the details required in certain 
applications. 

^0 It would be desirable, therefore, if two-dimensional electronic halftone techniques can be 40 
provided for black and white and color copying processes which allow the shape and 
characteristics of the halftone dots to be easily controlled, provides for electronic screen 
simulation and angular rotation thereof to reduce Moir^ pattern effects, is economical and 
reliable and which provides a reproduction or copy whose tonal characteristics are a 
^5 substantial replica of that in the original. 45 
. According to the present invention there is provideed an apparatus for obtaining an 
electrical analog input signal representing an image and for converting the signal into a 
corresponding output signal in the form of a dot pattern, comprising: 
means for generating a time-varying function which is a function of first and second 
50 signals of different frequencies, ' 50 
means for creating said analog signal as u series of successive scans during the generation 
of each dot which will form said" dot pattern. 

means coupled to said generating means and said creating means for comparing the 
instantaneous values of said successive scans with the instantaneous values of said function 
55 and generating either a first or second signal, respectively, when the former values either 55 
exceed or are" less than the latter values, and 

means responsive to said first and second signals for providing an output signal in the 
form of said dot pattern. 
According to another aspect of the invention there is also provided a method of 
"0 converting an electrical analog input signal representing an image into a corresponding 60 
output signal in the form of a dot pattern comprising the steps of: 

generating a time-varying function which is a function of first and second signals of 
ditferent frequencies. 

creating said analog signal as a scries of successive scans during the generation of each dot 
^5 which win form said dot pattern. " 65 
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comparing the instantaneous values of said successive scans with the instantaneous values 
of said function and generating either a first or second signal, respectively, when the former 
values either exceed or are less than the latter values, and 
providing an output signal, responsive to said first and second signals, in the form of said 
5 dot pattern. ' . ^ ^ 

The present invention provides a method and apparatus which enables a document 
original, either black and white or color, to be scanned and reproduces as a corresponding 
halftone reproduction either locally or at a remote location. A halftone signal is generated 
by pulse width modulating, or comparing the scanned or video signal with a periodic signal 
lO having two frequencies and phases to create a two-dimensional, continuously varying dot 10 
pattern output which is a function of the frequency and phase of the two combined 
. modulating signals. The halftone reproduction generated has variable dot configurations . 
that are controllable to enable both rotation of the dot pattern (screen angle) and geometric 
modifications of the dot pattern. If the document original is in color, light of three different 
15 colors is caused to scan the document, each resultant video signal being processed in a . 15 
manner as set forth hereinabove, in a preferred embodiment, the different screen angles 
are utilized and each color comprises the reproduction. 

Preferred features of the invention are illustrated in the accompanying drawings, given by 
way of example, wherein:- 
20 figure 1 illustrates a pulse width modulator utilized in the prior art; 20 
Figure 2 illustrates the application of pulse width modulation techniques to line halftone 
generation; 

Figure J is a line halftone time phase diagram; 

Figure 4 is a simplified diagram illustrating the basic concept of the present invention; 
25 Figure 5 illustrates characteristic dot shapes for a particular screening function;. 25 
Figure 6 illustrates alternate implementations of the electronic halftone generator of the 
present invention; 

Figure 7 is a simplified schematic of the electronic halftone generator of the present . 

invention; ' " . . " ^ 

30 Figures 8-10 show a schematic diagram of one embodiment of the present invention for a 30 
fixed screen angle; , , « . 

Figure JI(a} shows a dot matrix for a 45° standard screen and Figure 11(b) shows a dot 
matrix for a 45° elliptical screen; and 
Figure 12 is a block diagram illustrating a halftone color reproduction system which 

35 utilizes the electronic halftone generator of the present invention. 35 
In order to illustrate the novel features of the present invention, a brief description of 
prior art electronic halftone dot generation techniques will be briefly set forth. 

The majority of approaches use variations of character generation schemes whereby 
various elements of a two-dimensional matrix are turned on or off to create various dot 

40 patterns and chiaracteristics. The patterns are then repeated to construct the halftone dot 40 
matrix. Other techniques deflect a CRT beam or laser beam in such a manner as to draw 
dots of various shapes and characteristics. The dots are then repeated spatially to generate 
the halftone dot matrix (grid)i 
The technique which is similar in some respects to the technique of the present invention 

45 is the application of pulse width modulation techniques to generate a horizontal or vertical .45 
line halftone. The'pulse width modulation (PWM) technique is illustrated schematically in 
figure 1. The reference signal is a periodic function of time with frequency f^. The reference 
waveform can be, for example, triangular, sine or cosine, in shape depending upon the 
desired amplitude to pulse width conversion characteristics. The frequency (clock) fc is 

50 generally a factor or two or more greater than the high frequency cutoff of the video signal 50 
to satisfy information and sampling theory criteria. The dynamic range (D.R.) of a system 
using a dot matrix halftone (dvnamic range being defined as the ratio between maximum 
reflectivity [or brightnes.sj to minimum reflectivity [or brightness] in the output excluding 
the complete absence of dots or lines) is given by the ratio of the clock period 

Tp (f)' 

to the minimum pulse duration (t,,) that can be tolerated and/or produced at the output, 
60 60 
T i 

65 The applicatioh of PWM to line halftone is schematically illustrated in Figure 2 and is -65 
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basically the same. The reference frequency is 
fc = f, V 

5 where L is the line halftone spatial frequency and v is the scan velocity in the appropriate 5 
direction (X or Y). The reference signal phase <p is adjusted to obtain proper alignment of 
the halftone line pattern. In general, the reference frequency is less than the high frequency 
cutoff of the video (particularly for line halftones oriented such that the hnes are parallel to 
the X (high velocity) scan direction). The line halftone time phase diagram using a 

10 triangular reference waveform is shown in figure 3. A light output is produced when the 10 
video input is greater than the reference signal for positive printing or display. This 
technique enables high frequency and high contrast video to be retained as shown at A in 
Figure 3. The dynamic range is given by the ratio of the line spacing (r) to the minimum 
reproducible line width (d), i.e., 15 

The limited dynamic range and the general limitations of vertical or horizontal line halftone 
20 orientation is characteristic of the application of PWM prior art to halftone generation. As 20 
will be set forth hereinafter, the present invention increases the dynamic range of halftone 
systems while providing additional advantages such as screen rotation and dot shape 
selection using electronic techniques. . ^ . ^ . 

Figure 4 illustrates the basic concept of the present invention. F(v) is a function ot the 
25 input video and S(f,, f2, 0i, 0->, t) is the screening function which, as will be set forth in 25 
detail hereinafter, provides for screen rotation and dot shape selection. The screening 
function is periodic in time with dual frequencies and phases. It is the dual frequency nature 
of the screening function which provides a significant improvement in capabilities over the 
line halftone technique described hereinabove. The normalised output of comparator 8 is 
30 defined as 30 

V„ = 1, F > S; V„ = O, F < S 
for direct output and 35 
V„ = 1, F < S; V„ = b, F > S 

for complimentary output. The direct output or complementary output is the halftone 
signal to be used for reproduction and/or display with an output of 1 defined as white and an 
40 output of 0 defined as black. In the preferred embodiment the input and output scan 40 
techniques and devices are of a rectilinear X-Y nature. 

However this does not preclude the use of alternate scanning techniques, such as 
circular, spiral, etc. in the present invention. In X-Y scanning applications the frequencies 
are defined as 

45 • 45 

fi ^ fx = v,fj; f2 s f^. = Vyfj 

where v. and v,. are the scan velocities in inches/sec in the X and Y directions respectively 
and fu is the spatial dot frequency desired in dots per unit length, i.e. dots/mch. The phase 
50 terms are defined by . ^0 



35 



and provide proper synchronization of the halftone screen with the scanning devices. The 
55 phase terms can be dropped from further discussion since the phase (absolute) defines 55 

starting point (where scannin^ spots start from edge of the reproducing medium) 

determined, for example, by a scan start signal, without the loss of generality as long as the 

relative phase is maintained. 
The condition for which the comparator switches states is given by 
60 ^0 



and represents the locus of points defining the halftone dot shape. In particular, at the 
scanning point where S=F, the output V,, changes from white to black or black to white. A 
65 series of scan lines, typically 7 or 8, builds up the actual dot. The screening function S 65 
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determines characteristic dot shapes for uniform grey value inputs (F constant) whereas the 
video fiinction F determines the grey value displayed jand/or reproduced for various grey 
value inputs. The following are examples of halftone patterns produced for vanous 
screening functions: . . 

5 (1) A screening function which is the linear sum of two triangular waves with 5 
frequencies and fy, i.e., 

S(f„fy,t) = T,(f,t) + T2(fyt) 

10 will generate a halftone parallel to the X and Y scan directions having dots which are 10 
diamond shape for constant grey value input (a video signal of uniform intensity during the 
active portion of the scanning system and represents a uniform density or reflectivity or 
transmissivity of the scanned original). The lone reproduction curve (density in/density out) 
will have a gamma = 2 for 

15 •• : : .... 15 

F(v) - cv + d . ; 

and a gamma = 1 for 

20 F(v) = Vcv + d . 20 

where c and d are arbitrary constants to match input and output white and black and 
characterize the electronic signal representative of the scanned original document. 
(2) A screening function given by 

S(f,Jy,t) = Rf(f,t) -f TUfyX) 

will produce a halftone grid with characteristic dot shapes which are circles. The circles will 
merge for certain values of F(v) and the tone reproduction curve (TRC) is in general 
30 non-linear. However, an appropriate choice of F(v) can linearize the TRC. .30 
From these examjples it can be seen that appropriate choice of the screening function. S, 
and video function, F, can provide a wide variety of dot shape characteristics and TRC*s. 

The most useful screening function is a combination of sines and/or cosines waveforms as 
the dot shape characteristics will match those presently achieved in the photolithograhic 
35 industry usmg optical contact halftone screens. The screening function 35 

a cos 2n fx t + b cos 2k fj.t = F(v) (1) 

will produce the dot shapes shown in Figures 5 for various values of 
40 . K e 

K = F2(v) and a « b. 

For a=^b the dot shape will expand or compress in one direction, without changing the dot 
^5 frequencv in either direction, thereby duplicating the characteristics of "ellipticar' screens 45 
in tne pfiotolithographic industry. ^'Elliptical" screens have the effect of reducing visual 
contouring effects when the points of adjacent dots just touch. The constant ''a" can 
represent Ihe vohage or current gain in the electronics and the constant ''b * can represent 
the D.C. offset voltage or current. The magnitude of these constants are determined at the 
50 input to the comparator bv the peak-to-peak voltage and D.C. offset of the halftone 50 
reference signal and the halftone dot size desired in the highlight and shadow regions in the 
reproduction and/or display of the original document. 

The above screen function produces a halftone grid defined as a 0° screen since the grid is 
parallel to the X.or Yrscanning directions. Screen angles other than 0* can be produced with 
55 the screening function .* . 

•S(f,.fv.t) = a cos 271 (f^cosB + fvSinBjt + . 

. b cos 2.-T (f.sinH f;.cosB) t (la) 

60 where 6 is the desired screen angle. For u = b. a standard screen (for example, highlight 60 
and shadow data will be circular m shape) is produced and for a^^b an "elliptical" screen is 
produced where the chaining direction, i.e.. direction in which the adjacent dots first touch 
at midpoint grey, is either parallel or perpendicular to the screening direction 0. if 8 is ± 45* 
the above screening function simplifies to 
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S = a cosySk (fx + fy) t + b cosVZjc (f^ - fy)t = 
2a cos v^4t cos \/2jifyt + (b-a) sin y/Tnf^t sin V^Jtfyt * (2) 

for elliptical screens. 

5 This simplifies further for a standard screen (a^b) to 5 

S = 2a cos V^Jifxt cos VSifyt (3) 

and differs from 0** screens by a reduction in frequency of V2, a factor of 2 increase in gain, 
10 and multiplying the references instead of adding. It should be noted that screen rotation can 10 
be achievea with equation (2^ as a starting point instead of equation (1), thereby reducing 
the frequency range required of the references (f, cos0, f^sinO, fyCOsS, fySinG) for certain 
ranges of 6. 

In general, the video function F(v) is selected to be a monotonically increasing or 
15 decreasing function of the input video. A monotonically increasing function is defined as a 15 
function of a variable which increases as the variable increases and decreased as the variable 
decreases without discontinuities within the variable range i.e. for f = f(x), di/dq> >0 and 
continuous for x < X2 where Xj and X2 define the ran^e of monotonicity. A 
monotonically decreasing function is defined as a function of a variable which decreases as 
20 the variable increases without discontinuities over the variable range, i.e., f = f(x), df/dcp < 20 
0 and continuous for X] < x < X2 where X| and X2 define the range of monotonicity. For 
example, the function f = x^ is a monotonically increasing function of x for all x greater than 
zero and is a monotonically decreasing function of x for all x less than zero; the function f 
x*^ is a monotonically increasing function of x for all x. If g(v) is defined as a monotonically 
25 increasing function of video, then F(v) can be represented as 25 

c 



c(g(v)=(d) or (|(^^^ 

id d an 
take the forms 



30 30 
where c and d are the constants as set forth hereinabove. The threshold conditions can then 

Case 

S(Uyt) = C(g(v) + d) 1 



S . c(g(v)+d) = 0 II 
S 

g(v)+d 



40 S 40 

c III 



45 S - gj^j^ J IV 45 

g(v)+ d 

50 ... 50 

(g(v)+d)S = c VI . 

The implementation of these conditions are shown in simplified form in Figure 6. The 
^5 outputs will be positive or negative depending upon the case. The complimentary outputs 55 
can be used or obtained it" desired. The gain i\n6 offset need not be applied to g(v) but can 
instead be applied to S(fv.fvO i^ desired without loss of generality. An electronic gain 
adjustment sets the constant '^c" and the addition or subtraction of a D.C. offset voltage or 
current sets the constant "d". As set forth hereinabove, the actual settings are determined 
^0 by the desired halftone characteristics in the reproduction and/or display (highlight and ^0 
shadow dot sizes). Case's I, II. IV and V are sometimes referred to as additive screening. 
Case 111 is divisional screening and Case VI is multiplicative screening. Case VI is 
analogous to photolithographic'techniques where g(v) is the negative or positive to be 
half-toned, s is the halftone screen, and c and d are analogous to bump and flash exposures 
("bump and flash" are terms utilized to define the procedures used in the photolithograhy "5 
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industry to adjust the halftone characteristics, i.e. highlight and shadow dot sizes). All.the 
aforementioned cases are equivalent as far as dot shape characteristics are concerned and 
differ only in TRC corrections required in g(v) to obtain the desired result. 
For purposes of illustrating the present invention, the Case I electronic implementation 

5 will be described hereinbelow. The simplified schematic diagram of the halftone generation 5 
for Case I is shown in Figure 7 and incorporates both a 0° reference angle (implementation 
of equation (1)) and 45** reference angle (implementation of equation (2)) for screen angle 
rotation. The functions cos fit, cos f2t, sin fit and sin f2t may be generated by phase locked 
oscillators, digital synthesizers or an array of PROMS approximately pro&rammed , to 

10 generate the desired functions. Analog multipliers 10 and 12 generate 45^ referenced IQ 
waveforms. Multiplier 10 generates a standard screen by multiplying cos fit and cos ^t and 
multiplier 12 provides ellipticity correction from the 45° screen. Ganged switches Sj , §2 and 
S3 determine the ellipticity chaining direction whereas ganged potentionmeters 14 and 16 
and variable resistors 18 and 20, respectively, adjust the amplitude of the screen functions 

15 referred to 0° for the amount of ellipticity. Resistor 18 is trimmed to equal the resistance of 15 
potentiometer 14 as determined by the setting of its adjustable tap 22 and resistor 20 is 
trimmed to equal the resistance of potentiometer 16 as determined by the setting of its 
adjustable tap 24. Adjustable tap 26 of potentiometer 28 adjusts the amount of dot 
ellipticity for screen functions referred to 45*. Switch S4 selects 0° reference or 45° reference 

20 for appropriate screen angles. Summing amplifier 30 assembles the screen function and gain 20 
and offset decide 32 adjusts the video function for appropriate maximum and minimum 
densities in the reproduced and/or displayed output, the adjusted video function being 
compared with the screening function in comparator 34. Adjustable taps 22 and 24 adjust 
the constants a and b in equations (1) and (la) in such a way that a + b equals a constant 

25 such that the voltage values of white and black (0% and 100% relative dot area) as defined 25' 
by the screening function are independent of the setting of taps 22 and 24. Tap 26 adjusts 
(b-a) in Equation (2), with "a". predetermined prior to the halftone generator, in such a way 
that voltage values of white and black (0% and 100% relative dot area) as defined by the . 
screening function are independent of the setting of tap 26. The chaining direction switches 

30 Si and S2 determines the conditions bia or b^a which estabHshes the direction of 30 
''chaining", i.e.,. the direction in which the halftone dots change size most rapidly with 
changes in video signal, The switch S3 selects (b-a)^O or (b-a)^O, i.e., b^a or b:Sa to 
establish the chaining direction, 
the combination of multiplier 12, inverter 13, switch S3 and tap 26 of potentiometer 28 

35 determine ± (b-a) sin f|t sin f2t which is the second term in Equation (2). In. particular 35 
multiplier 12 generates the product of sin f|t and sin fat, the inverter changes the sign of the 
product, i.e., plus to minus or vive versa, S3 selects the appropriate sign for the chaining 
direction desired, and 26 and 28 determine the magnitude of (b-a). S4 in the position as 
shown in figure 7 selects the 6 = 0° case and all rotation angles referred to 0°, i.e. 6 = 23° to 

40 45°. When S4 is placed in the alternate position, the 0 > 45° and screen angles refened to 40 
45°, i.e., 0 = 0° to 22° are selected.. By having the 23° to 45° angles referred to 0° and the.O° 
to 22°. angles referred to 45*, the inherent problems of generating a sine function of a small 
angle, a very small value, and multiplying it with other values to obtain fi and fa can be 
obviated. The actual screen angles are determined by proper generation of the appropriate 

45 reference frequencies f I and 12 such that . 45 



50 




50 



Referring to Equation (la) 



55 




55 ■ 



and referring to Equation (2) 




0 = 45° 
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Equation (3) gives: 



10 ^2 = [fx sin (45° - 6) - fy cos (45° - 0)] 



G = 0° to 22 



fl = and f2 = 
25 * V2 . - Y2^ 



10 



It should be noted that for the elliptical case, interchanging fj and fj and the left side of 
the above equations has the effect or interchanging the chaining direction, i.e., the switch 

15 positions of Sj, S2, and S3 in Figure 7 are interchanged for a given chaining direction. The 15 
rotation angles that can be achieved are not limited to the above values but can be any 
angles. The above angle ranges 6 = 0° to 22° and 9 = 23° to 45° were chosen to ease the 
dynamic range requirements on f j and f2 frequencies. The rotation angles are not limited to 
integer values as non-integer rotation angles can be implemented, e.g., 9 = 22.333°.,. 

20 Figures 8, 9 and 10 show a particular implementation of Case II shown in Figure 6 for a 20 
screen angle of 45°. In this case, 



25 



Assuming a desired spatial dot frequency of 100 dots per inch and a scan velocity 2.8 x 10** 
inches per second in the horizontal direction, fx = 2.8 MHz and fj = 1.98 MHz. For a scan 
velocity of 5.32 inches per second in the vertical direction and a dot frequency of 100 dots 

30 per inch, fy = 532 Hz and f. 376 Hz. ■ . ^ ' 30 

Typical dot frequencies are in the range from about 65 dots/inch to about 150 dots/inch 
(horizontal and vertical), typical values of fx are in the range of about IMHz to about 6 
MHz and typical values of fy are in the range of about 250 Hz to about 8 KHz (preferred 
ratio of fx to fy is 10**). 

35 For a standard screen, the screening function is given by equation (3) hereinabove. 35 
The cos f|t signal 50 is applied to terminal 52 of balanced modulator 54 via function 
synthesizer 49, the modulator functioning as a four quadrant multiplier. The cos f^t signal is 
applied to terminal 58 of modulator 54 via function synthesizer 57. The output 60 Appearing 
at terminal 62, the screen function desired, is a suppressed carrier double sideband signal 

40 which is coupled to a comparator for comparison with the input electrical signal. The output 40 
of the comparator may be appHed to a modulator which provides an information containing 
optical signal which is coupled to an appropriate reproduction device. The device which 
synthesizes the f| and fi functions is synchronized by a start of scan signal (on the 
x-direction) from the reproduction device to initiate the waveform generation at the same 

45 time the scanning device starts to scan each line. The function synthesizer is also responsive 45 
to the number of times an original is being scanned such that, in a color reproduction mode, 
the screen angle can be varied for each scan of the original. For reproductions of a black 
and white original, the screen angle is maintained constant, preferably at 45**. 
The function synthesizer, in the preferred mode, generates sine/cosine waveforms of 

50 variable frequency determined by the values of the screen angles as applied to the equations 50 
set forth hereinabove. A programmable waveform generator, such as the aR-205 
Monolithic Waveform Generator, manufactured by Exar Integrated Systems, Inc., 
Sunnyvale. California, is typical of a precision function synthesizer which can provide a 
variable frjequency signal output which is dependent upon a controllable input. Alternately. 

55 two separate wave generators can be provided to generate the required two separate 55 
frequencies, the frequencies desired being entered into the waveform (frequency) 
generators by, for example, external switches. For color scanning, a sequence selector can 
be provided to automatically select an appropriate output frequency from the waveform 
generator in accordance with the color being scanned (actually the selection is dependent 

"0 on whether the original is being scanned thelfirsi. second or third time as will be explained 60 
hereinafter). Alternatively, three pairs of waveform generators (six total) could be 
provided for three different screen rotations in the color scanning mode, a switch driven off 
the reproduction device) being provided to allow for the proper pair selection. 
In order to modify the circuit of Figure 8 to produce a non-standard screen (elliptical 

»5 dots), the block diagram of Figure 9" is utilized. The signals 50 and 56 are applied to 65 
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balanced modulators 72 and 74, to the latter via 90' degree phase shifters 76 and 78, yia 
function synthesizers 49 and 57. The outputs 81 and 83 from the modulators 72 and 74, 
respectively, are summed in summer 80 to produce the screening function 85 as set forth in 
equation (2) hereinabove. The values for constants "a" and "b" can be electronically 
5 controlled in the modulators or circuitry provided with the comparator as shown in Figure .5 
10. The degree of eilipticity depends on the ratio of the output signals from each modulator 
(or the difference in peak-to-peak amplitudes of the output of each modulator) 72 and 74. 
Hie output signal 85 from summer 80 is the elliptical, 45** screening function desired. 
Figure 10 illustrates the comparator schematic circuit. The electrical analog input signal, 

10 such as a video signal, is applied to input terminal 90, the gain thereof being controlled by 10 
potentiometer 92. The input signal is applied to the base of NPN transistor 94 via resistor 
96. The screening function is applied to terminal 98 and to the base of transistor 94 via 
resistor 100. Potentiometer 102 and the 5 volt source applies offset currents to the transistor 
base via resistors 104 and 112 respectively. The currents appearing at the transistor base are 

15 summed and converted to a voltage by a summer amplifier circuit comprising transistor 94, 15 
load resistor 108 feedback resistor 110 connected as shown. The summed voltage signal at 
the collector of transistor 94 is coupled to the non-inverting input of comparator 114. A 
threshold circuit, comprising a resistive divider circuit (resistors 116 and 118), the voltage 
source and capacitor 120 (acting as a filter) provides a threshold signal to the inverting lead 

20 of comparator 114. When the signal on the non-inverting input is greater than the signal on 20 
the inverting input, comparator 114 generates a variable width positive jDuIse (sliced video) 
at terminal 122 which varies from 0 volts to -1-3 volts in amplitude. The signal at terminal 
122 is then appHed to a modulator, as shown in Figure 12, the modulator controlling the 
on-off times of the laser beam to provide the desired halftone reproductions. 

25 Figure 11(a) illustrates the generator of a portion of a 45° standard screen at the 50 25 
percent gray point (correspondmg to the dot K = .5 in Figure 5), the dots in the standard 
screen being symmetrical to adjacent dots both in the screening direction and orthogonal 
thereto. For purposes of illustration, the pattern generated is mitiated at start point 140. 
which is synchronized with the scanning reproduction device utilized as described 

30 hereinafter with reference to Figure 12. Reference arrow 141 indicates the direction of the 30 
x-scan and reference arrow 143 indicates the direction of the y-scah. 

The dots 144, 148, 150, 154, 160 and 164 constructed for the 50 percent gray point 
illustrated are assumed for illustrative purposes, to comprise four scan lines, or rows,,each. 
These dots are formed within diamond shaped half tone cells 142, 146, 152, 158 and 162, 

35 respectively, each half tone cell being typically 10 mils on each side (for a 100 dot/inch 35 
screen frequency). The diamond shaped cell area (shown in the figure) corresponds is the 
dot shape (K=b.5) of Figure 5. It should be noted that for a screen pattern which represents 
full black, the dots shown would substantially fill its associated half tone cell and adjacent 
cells would be printed black (or in color for the color scanning mode). The 45° scrcfen 

40 function causes the grid matrix illustrated to be reproduced by an emitting beani, such as a 40 
laser, coupled to a reproduction device such that a dot in cells 144, 148, 150, 154, 160, 164..,- 
is produced whereas no dot is constructed in adjacent cells 142, 146, 152, 156, 158, 162... 
Referring more particularly to the construction of dot 144 for illustrative purposes, the first 
write, or laser scan, produces dot portion a, the second scan produces dot portion b, the 

45 third scan produces dot portion c and the fourth scan produces dot portion d (the dot 45 
portions generally overiap). The pattern shown corresponds to mid-tone gray as those cells 
corresponding to the dots actually constructed would be printed as completely black (or in 
color i6r the color copying mode). As can be seen in the Figure (and Figure 11(b) referred 
to below), the direction of the dot portions (a, b, c and d) in each scan line is the same, i.e. 

50 in the direction of scan indicated by arrow 141. The ahgnment of the entire dots which 50 
comprise all the dot portions (four in the example illustrated), is variable and controlled by 
the screening function utilised. 

Although not shown, other dot configurations could also be constructed. For example, a 
circular highlight dot could be constructed by appropriate selection of the screening 

55 function (K=.l, Figure 5). 55 
Figure 11(b) illustrates the generation of a portion of a 45^ non-standard (elliptical) 
screen grid using the circuit configuration of Figures 9 and 10. The dots generated in thi^ 
grid by definition, are noii-symmetrica! to adjacent dots both in the screening direction and 
orthogonal thereto. For grays corresponding to highlight and shadow areas the dots 

60 constructed actually look like ellipses, hence the name for the non-standard screen. In the 60 
mid-tone range, the cell which defines the maximum dot area is not entirely printed as black 
(or in color for the color copying mode). For increased levels of gray, the ellipses shown in 
Figure 11(b) will continue to mcrease in area until adjacent dots merge. 
The scanning operation is initiated at point 170, the x-direction of scan being indicated by . 

65 reference arrow 171 and the y-scan direction being indicated by reference arrow 173. The 65 
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dots 174, 178, 180, 184, 190 and 194 generated are formed within a plurality respective half 
tone cells 172, 176, 182, 186, 188 and 192 of a size, for example, as set forth hereinabove 
with reference to Figure U(a). As can be seen, the dot matrix forms a 45° angle to the 
x-direction of scan. Referring to half tone cell 172 for illustrative purposes, the dot 174 
5 generated comprises portions a, b, c, and d which may or may not overlap. The portions a, 5 
b, c, d of dot 174 may be considered to form the outline of an ellipse, the chaining direction 
of which is parallel to the screening direction. The dots in half tone cells 172, 176, 182, 186, 
188 and 192 are similarly constructed to form the mid-tone pattern illustrated. In this 
situation, only two corners of a constructed dot are touching adjacent dots. For example, 

10 the corners of dot 184 touch the corners of dots 178 and i90 but no portion of dot 184 is 10 
touching dots 174 and 194. Other non-standard screens can be provided to provide alternate 
dot configurations using the teachings of the present invention. 

Referring now to Figure 12, a block diagram illustrating a color copying system in which 
the present invention may be utilized is shown. It should be noted that the present invention 

15 may be utilized in a black and white copying system wherein a laser having a single output 15 
wavelength may be utilized to scan an original and print a reproduction thereof on a laser 
sensitive medium. In this case, the screening angle is maintained constant for each line scan. 
An original document 210 is positioned on a rotating member 212 which, in the 
embodiment shown, in drum shaped. The document 210 is secured to the drum 212 by 

20 suitable means and the drum is caused to rotate in the direction of arrow 214. Original 20 
document 210 may be black and white or in color. The discussion set forth hereinafter will 
be directed to the scanning of a color document 210. Since the concept of the present 
invention is directed to scanning the original document 210 and reproducing a copy either 
locally or at a remote location, document 210 is scanned to generate appropriate electrical 

25 (video) signals which represent the tonal (color) information on document 210. In 25 
particular, read lasers 216, 218 and 220 are provided, laser 216 comprising a helium-neon 
laser for generating red light, laser 218 comprising a helium-cadmium metal vapor laser for 
generating blue light and laser 220 comprising an argon-ion laser for generating green light. 
It should be noted that a properly excited helium-cadmium laser can provide hght having 

30 wavelengths corresponding to both blue and green and therefore a single laser can be 30 
utilized in place of lasers 218 and 220. The light beam 222 from laser 21o is directed to a 
fully reflecting mirror 224 which directs the beam to mirror 226 which is transmissive 
thereto. Mirror 226 also reflects beam 228 generated by laser 218 so that resulting beam 230 
comprises both red and blue light. The beam of light 232 generated by laser 220 is directed 

35 to mirror 234 which transmits beam 230 and reflects beam 232. The resulting beam 236 from 35 
mirror 234 combines the red. blue and green wavelengths generated by lasers 216, 218 and. 
220, respectively, and is incident on mirror 238. Beam 236, which js essentially white light, 
is directed via mirror 238 into input scanner 240 which may comprise a rotating muhifaceted 
polygon. The scanning light from scanner 240 is directed to the document 210 via cylindrical 

40 lens 242 which has its plane of no power in the direction of scan. The light reflected from. 40 
document 40 is collected by light pipe 244 which in turn directs the collected light to a 
detector 246 which comprises sections 246a, 246b and 246c which is responsive to the red, 
blue and green light, respectively, reflected from color document 210. The detected output 
is coupled to a color correction computer 248 for appropriate processing. Color correction 

45 computers are well known in the prior art (see U.S. Patent No, 3,622,690, for example) and 45 
correct for the deficiencies in the developer powder (toner) and provides consecutively a 
plurality of electronic color separation signals therefrom corresponding to the colors 
yellow, magenta and cyan. As will be explained hereinafter with respect to the printer 
utilized, original document 210 is scanned three times to provide video signals correspond- 

50 ing to the three primary colors, color correction computer 248 thereafter being operated in 50 
a corresponding sequence to provide color corrections for the yellow, magenta and cyan 
developer powder. The color correction generated by color correction computer 248 is 
applied to the halftone electronic generator 250 of the present invention via lead 252. A 
start of scan detector 254 is provided adjacent document 210 to provide the required 

55 synchronizing signal to the electronic generator 250 via lead 256. The function synthesizers, 55 
utilized for generating sine/cosine waveforms, are gated by the start of scan signal to insure 
the same phase (i.e. phase equal to zero degrees in the x-scan direction) for each scan line. 
A shaft encoder 260 generates a pulse for each revolution of the drum, the pulse train 
generated thereby being coupled to counter 262 which counts three pulses and is reset 

w thereafter. For color reproduction, the document 210 is scanned three times, once each to 60 
scan for the red. green and blue colors which comprise the document information. It should 
be noted that a fourth color, such as black, can be scanned and reproduced with an 
additional scan and screening function. Since it is desired to provide a difierent screen angle 
for each scan (a single screen angle can be used for black and white reproductions) the first 

65 pulse detected causes counter 262 to generate a signal on lead 264 which is coupled to 65 
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electronic halftone generator 250.. The function syhthetizer therein generates an appropri- 
ate, screen function having a first screen angle (relative to the x-direction of scan) 
therefrom. The second piilse detected, corresponding to the second document scan, causes 
counter 262 to generate a signal on lead 264 which causes the function synthesizer to 

5 generate a screen function having a second screen angle, different from the first screen 5 
direction. The third pulse detected by counter 262, corresponding to the third document 
scan, causes the function synthesizer to generate a screen function having a third screen 
angle, different from the first and second screen directions. For example, the first screen 
angle may be 0°, the second screen angle 22° and the third screen angle 45°. In this manner; 

10 an accurate color halftone reproduction of the original document 210 is produced by the 10 
reproduction device. In particular, the halftone signal is applied to an electro-optic 
modulator 266 via lead 268 to produce halftone separations of the document 210. The 
output beam from write laser 270 is also applied to modulator 266 via mirror 272. As will be 
explained in more detail hereinafter with reference to reproduction device, or printer 274, it 

15 is preferred that write laser 270 generate red light such as that generated by a helium-neon 15 
laser. The modulator 266 modulates laser beam 276 in accordance with the amplitude of the 
electronic signals derived from halftone generator 250. In general, when these signals are 
high, more light is passed by modulator 266 then when the signals are low. Consequently, 
the light transmitted through the modulator 266 is a function of the amplitude of the 

20 electronic signals on lead 268 and hence is a function of the density (color) of the tones on 20 
document 210. The light transmitted through the modulator 266 is applied to a output 
scanner 278 which is similar to input scanner 240 and is in synchronism therewith. The 
scanning light from output scanner 278 is focused by cylindrical lens 280 onto a 
photoconductive medium 280 formed oh xerographic drum 284. The printer, generally 

25 labeled 274. in the preferred mode comprises the system disclosed in U.S. Patent No, 25 
; 3,854,449 modified to incorporate laser 270, modulator 266 and output scanner 278. The 
teachings of Patent No. 3,854,449 necessary for the understanding of the invention are 
incorporated herein by reference. As set forth hereinabove, electronic halftone generator 
250 provides the necessarv signals to produce the required halftone dot matrix on the 

30 output copy. The particular circuitry utilized allows various shaped dots to be generated at 30 
variable screening angles to the scanning direction. With reference to Figure 12, the 
scanning, or x dfrection, is in the direction perpendicular to the plane of the Figure. 

In operation, the reading lasers 216. 218, and 220 are turned on and the monochromatic 
light beams therefrom are merged into a single scanning beam 236 which is focused onto 

35 input scanner 240. The rotation of scanner 240 causes the scanning beam, focused by lens 35 
242 into a fine spot, to scan the document 210. A number of scan lines are produced as 
drum 212 rotates in the direction of arrow 214. Each scan line produces varying amplitudes 
light signals due to the color content of the document 210 which light signals are transmitted 
and collected by light pipe 214 and detected by detectors 246a-246c. Detector 246a extracts 

•40 the red light in the transmitted light beam and converts it to a varying electronic signal. The 40 
blue light in the scanning beam is extracted by detector 246'b and the corresponding 
electronic signal is generated and detector 246c detects the green light in the scanning beam 
and converts it into an electronic signal. The color component signals from the detectors 
246a-246c are applied to the color correction computer 248 to produce color corrected 

45 magenta, cyan and yellow Output signals. These varving signals are applied to the 45 
moBulator 266 via electronic generator 250 laser beam 27^ derived from laser 270 also being 
applied thereto. Modulator 266 passes or inhibits the laser beam light in accordance with 
the amplitude of the electronic signal derived from the halftone generator 250. The output 
from modulator 266 is focused onto the xerographic drum 284 to expose photoconductor 

50 282, the image being developed as set forth in U.S. Patent No. 3,854.449. Since the 50 
modulated light is a replica of the corresponding color component in the original pattern 
formed on document 210. the hard copy output produced from the image on the drum 284 
produces a halftone replica of the color tones in document 210. 
Since the developing process in printer 274 requires three scanning cycles, document 210 

55 is scanned three times by input scanner 240. output scanner 278 similarly scanning drum 284 55 
three times iri synchronism with the scanning of document 210. 

Although the present invention has been described with reference to analog device 
implementations, the devices could be implemented digitally. 
The invention described hereinabove has great versatility and many advantages over the 

60 prior art in producing electronic halftones for reproduction and/or display purposes. It 60 
provides a two dimensional grid of halftone dots where the dot characteristics can be altered 
through appropriate choice" of screening function. The dot area is modulated choice of 
screening function. The dot area is modulated by the video function thereby providing a 
greater dynamic range than line halftone techniques are capable of. With appropriate 

65 choice of screening frequencies and phases the halrtone grid can be rotated relative to the 65 
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input and/or output scan directions and with use of appropriate phase and/or frequency 
locking techniques the halftone grid pattern can be compensated for scan irregularities. 
Coordinate transformations techniques may be provided to allow the present invention 
(which produces rectilinear halftone grids) to be produced with spiral, circular, etc. 
5 input/out scan devices. Paralleling many of these circuits with appropriate time delay of the 5 
same screening function will allow the use of a different number of output channels than 
input channels for application to multiple channel scanning devices'. The video function is 
not band limited by the screening function and output resolution for high contrast is not 
appreciably degraded. The output is binary and need not have any greater bandwidth than 
10 the input video function, thereby providing data compression for video format signals. The 10 
. aforementioned advantages are accomplished in real time without any storage require- 
ments. 

As set forth hereinabove, the dynamic range of the line halftone technique is 

" '"'^ " 

where f^ is the line halftone frequency in lines per unit length and w is the minimum 
reoroducible line width. The invention described herein provides a dynamic range given by 
20 . 20 

D.R. = K ij^f 



25 where fj is the dot frequency in dots per unit length, d^ is the diameter of the smallest 25 
reproducible dot, and K is a geometric area factor depending upon dot shape, K being 4/jx 
for a circular dot. In general, the output scanner determines w or dg and for w = dg, f/» = f^, 
the dynamic range of the electronic halftone generator is the square of the dynamic range 
for line halftone, e.g., a line halftone capability of 8:1 will increase.to 64:1 for dot halftone 

30 with the same output scan limitations. This represents a considerable improvement in 30 
performance. 

The dual frequency and phase nature of the screening function allows for coordinate 
manipulation using frequency and/or phase modulation techniques. For example, proper 
choice of frequency and phase can produce a rotated halftone grid relative to an X-Y 
35 scanner. With appropriate frequency and/or phase modulation, coordinate transformation 35 
and stabilization can be achieved. For example, a rectilinear halftone grid can be produced 
with a spiral scan output by setting 

fi - cos wt 

40 40 

h - Vffe sin Wt 

where Vr is radfal scan velocity and w is the angular scan velocity. 

If the scan velocities have irregularities due to mechanical constraints or other causes 
45 which can be sensed then frequency and phase lock techniques can be applied to f i and f^ to 45 
stabilize the halftone grid pattern. 

In devices having input/output scanners of a multiple channel nature, the electronic 
halftone generator can be incorporated in each channel. The screening function is applied 
to each channel with an appropriate time delay between channels thereby registering the 
50 reference halftone grid. 50 

Partial dots refers to the capability of modulating dot area within one halftone grid cell in 
conjunction with a rapidly changing density input in the video signal. The screening 
function allows a dot to change from black to white for example, in the middle of 
constructing the dot. The fact that the electronic halftone generator technique does not 
55 fundamentally limit the video function bandwidth guarantees partial dot capability. 55 

The present technique inherently provides a data compression feature. In particular, the 
video function has a bandwidth of Af and an analog dynamic range of D. If the video 
functions were converted to digital format, the bit rate, B, would be at least 

60 B = 2 fAIog. D 60 

The output of the electronic halftone generator is binary in nature vvith a minimum 
bandwidth of Af and represents a bit rate of ' 

65 B = 2AF 65 
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This would be a data compression factor of log2D except for the fact that the output 
pulses are duration modulated. However, dynamic range considerations yield a net 
compression factor, Cd of 

- -5 

for digitally converted halftone output. Further data compression may be obtained through 
10 conventional techniques. In special applications where clocked bits are not required the full 10 
compression factor 

Q = log2D 

15 can be realized. . . 

In summary, the electronic halftone generator of the present mvention converts 
electronic signals in video format to binary output halftone signals. Input devices providing 
video format signals can be TV scanners, laser scanners, flying spot scanners, video tape, 
computer constructed imagery, facsimile, etc. The output of the generator, being electronic 

20 in nature, can be used with output devices incorporating any number of marking and/or 20 
display technologies. Output scanners can be, for example, CRT, lasers, flying spot, LED 
and electronic matrix. The various applicable marking technologies may be photographic, 
xerograhic, ink jet^ electrophoresis, magnetographic, etc. . 
The electronic halftone generator has application to display purposes where additional 

25 dynamic range is needed and/or non-linearities in output brightness are difficult to 25 
compensate such, for example, as required in LED display systems, solid state matrix 
displays and specialized multichannel CRTs. The binary nature of the generator output 
does not require linear transfer functions for displays or marking technologies. All that is 
required of output devices is that they produce black or white (or appropriate colors in 

30 multi-color applications) displays, ^ • ♦ u 

The data compression aspect of halftones generation allows the device output to be 
combined with more conventional data compression techniques, providing reduced storage 
requirements, reduced transmission bandwidths or run lengths and reduced transmitter 
power. 

35 WHAT WE CLAIM IS:- , . . » • . 1 . 

1 An apparatus which in use generates an electrical analog input signal representing an 
image and converts the signal into a corresponding output signal representative of a half 
tone dot pattern, comprising: . . , . ^ • r r- . j a 

means for generating a time-varying function which is a function of first and second 
40 signals of different frequencies, . . . r • 1 o 

means for creating said analog signal by a series of successive scans of an original at a 
resolution finer than that represented by the finally derived dot pattern. 

means coupled to said generating means and said creating means for comparing said 
successive scans with said function and generating a difference signal when said function 
45 differs from successive scans, and . . * ^ . ^ 

means responsive to said difference signal for providing said output signal represemative 

of said dot pattern. . .. . a 

2 An apparatus according to claim 1 wherein said generating means generates said 
time-varying function whereby to control the shape of each dot in said dot pattern 

3 An apparatus according to claim 1 or 2 wherein said creating means produces said 50 
analog signal by scanning said image in first and second direction and wherein output signal 
providing means produces said dot pattern is produced by providing said output signal in a 
second form in directions corresponding to said first and second directions. 

4 An apparatus accordine to claim 3 wherein said generating means generates said tirst 
signal at a frequency which is related to the scanning frcouency of the dot pattern in said 55 
first direction and said second signal at a frequency which is related to the scanning 
frequency of the dot pattern in said second dnection. 

5 An apparatus according to claim 3 or 4 wherein said output signal providing mccins 
forms the dots which form said dot pattern in a series of successive scan Imes which 

60 correspond to the successive scan lines of said analog signal. , , ^. ^ 

6. An apparatus according to claim 5 wherein said output signal providing means forms 
the'dots in each scan line parallel to said first direction of scan. 

7 An apparatus according to claim 5 wherein said output signal providing means is 
arranged to vary the direction of the dots in each scaniine relative to said tirst direction ot 
65 scan in response to the value of said function. 65 
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8. An apparatus according to claim 5, 6, or 7 wherein, in use, said dots are elliptical in 
shape. 

9. An apparatus according to claim 8 wherein, in use, the direction of chaining of said 
elliptical dots relative to said first scan direction is determined by the value of said ninction. 

S 10. An apparatus according to any of claims 1 to 9 wherein said creating means forms 5 
said electrical analog input signal as a video signal representing the optical density 
variations of a graphic image. 

11. An apparatus according to claim 10 wherein said video signal includes colour 
information representative of a coloured graphic image. 
10 12. An apparatus according to claim 11 wherein said output signal providing means 10 
reproduces said graphic image in colour by printing, 

13. An apparatus according to claim 1 wherein said analog signal is created by scanning 
the original in first and second coordinate directions, and said output signal providing 
means mcludes means for generating said dot pattern by scanning an intermediate output 

15 signal in directions corresponding to said first and second directions, the direction of 15 
alignment of the dots relative to the first direction of scan being determined by selection of 
said first and second frquencies. 

14. An apparatus according to claim 13 wherein said first and second frequencies are 
separately adjustable. 

20 15. The apparatus according to claim 14 wherein said first and second signals have first 20 
and second amplitudes associated therewith, said first and second amplitudes being 
separately adjustable in a manner wherein the shape of each dot pattern can be controlled. 

16. The apparatus according to claim 15 wherein said first and second amplitudes 
further control the direction of chaining of each dot in said dot pattern in a manner such 

25 that the chaining direction may be different than said alignment direction. 25 

17. The apparatus according to claim 14 wherein said first and second signals have first 
and second amplitudes associated therewith, said first and second amplitudes being 
separately adjustable in a manner wherein the shape of each dot in said dot pattern can be 
controlled. 

30 18. The apparatus according to claim 17 wherein said first and second amplitudes 30 
further control the direction of chaining of each dot in said dot pattern in a manner such 
that the chaining direction may be different than said alignment direction. 

19. The apparatus according to any of claims 13 to 18 wherein said first and second 
frequencies are selected such that the alignment direction is different from said first and 

35 second directions of scan. 35 

20. An apparatus according to any preceding claim wherein said analogue signal is 
created as a video signal representing the optical density variations of an original color 
image, and said output signal providing means utilises said output signal to modulate a laser 
light beam to reproduce a color half tone image on a laser sensitive medium. 

40 21 . An apparatus according to any preceding claim wherein said analog signal is created 40 
by scanning a color image in first and second cooi-dinate directions, each seouential analog 
signal representing the optical density variations of one color in the original, tne directionof 
alignment of dots relative to said first direction of scan being different for each color being 
scanned, and wherein said output signal providing means includes means for scanning an 

45 intermediate output signal in directions corresponding to said first and second directions, 45 
the direction of alignment of the dots relative to the first direction of said scan being 
controlled by said time-varying function. 

22. An apparatus for reproducing an image as a halftone pattern by electronically 
screening said image, said halftone pattern comprising a matrix of dots« wherein said 

50 apparatus comprises an apparatus as claimed in any of claims 1 to 21; said output signal 50 
providing means provides said halftone pattern in the form of said dot matrix. 

23. An apparatus for reproducing an image as a halftone pattern comprising a matrix of 
dots, substantially as herein described with reference to Figures 4-1 1 of the accompanying 
drawings. 

55 24. A method of converting an electrical analog input signal representing an image into 55 
a corresponding output signaf representative of a dot pattern comprising the steps of: 
•generating a time-varying function which is a function of first and second signals of 
different frequencies, 

creating said analog signal as a series of successive scans during the generation of each dot 
"0 which will form said dot pattern, 60 
comparing the instantaneous values of said successive scans with the instantaneous values 
of said function and generating either a first or second signal, respectively, when the former 
values either exceecl or are less than the latter values, and 
providing an output signal, responsive to said first and second signals, representative of 
65 said dot pattern. .65 
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25. A method according to claim 24 wherein the shape of each dot in said dot pattern is 
controlled by said time-varying function. 

26. A method according to claim 24 or 25 wherein said analog signal is produced by 
scanning said image in first and second directions, said first direction bein§ orthogonal to 

5 said second direction and wherein said dot pattern is produced by providmg said output 5 
signal in a scanned form in directions corresponding to said first and second directions. 

27. A method according to claim 26 wherein the frequency of said first signal is related 
to the scanning frequency of the dot pattern in said first direction and the frequency of said 
second signal is related to the scanning frequency of the dot pattern in said second 

10 direction. , 10 

28. A method according to claim 26 or 27 wherein the dots which form said dot pattern 
are formed in a series of successive scan lines which correspond to the successive scan lines 
of said analog signal. 

29. A method according to claim 28 wherein the dots in each scan line are parallel to 

15 said first direction of scan. 15 

30. A method according to claim 28 wherein the direction of the dots in each scanline 
relative to said first direction of scan is varied by varying the value of said function. 

31. A method according to claim 28, 29 or 30 wherein said dots are elliptical in shape. 

32. A method according to claim 31 wherein the direction of chaining of said elliptical 

20 dots relative to said first scan direction is determined by the value of said function. 20 

33. A method according to any of claims 23 to 32 wherein said electrical analog input 
signal is a video signal representing the optical density variations of a graphic image. 

34. A method according to claim 33 wherein said graphic image is in colour and said 
video signal includes colour information. 

25 35. A method according to claim 34 further including the step of reproducing said 25 

output signal in colour by printing. 
36. A method of reproducing an image as a halftone pattern by electronically screening 

said image, said halftone pattern comprising a matrix of dots, wherein said method 

comprises a method as claimed in any of claims 24 to 35. 
30 36. A method of reproducing an image as a halftone pattern comprising a matrix of 30 

dots, substantially as herein described with reference to Figures 4-11 of the accompanying 

drawings. 

CARPMAELS & RANSFORD, 
35 . Chartered Patent Agents, 35 

43 Bloomsbury Square, 
London, WCIA 2RA. 
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